前言算法设计与分析实验还挺有趣,简单记录一下,以后可能还能用上
贪心算法应用(求图的最小生成树)实验过程(请用简单的文字描述)
算法核心
prime算法,根据顶点,每次找到一个最小边然后进行标记,按照已有的点,继续搜索
kruskal算法,
2021-12-04